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(54) Title: ECHO CANCELLATION AND CHANNEL EQUALIZATION FOR DIGITAL TRANSMISSION 
(57) Abstract 



A method for determining and reducing or 
eliminating mid-range and long-range echoes in the 
digital data transmission (in ATSC VSB syst^) is 
described. A portion of an ATSC VSB television 
signal is separated from the rest of the signal, certain 
values are set to zero and it is conelated with a first 
vector of data. The result of the correlation represents 
a channel model as affected by echoes within the 
channel, and then a second vector of data is added to it 
to derive conection information useful in positioning 
moveable filter taps to suppress the most prominent 
echoes. 
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ECHO CANCELLATION AND CHANNEL EQUALEATION FOR DIGITAL TOANSMISSION 

In such high data rate AM digital transmissions, the intersymbol interference 
(LSI) caused by echoes occurring in the transmission path can sometimes be so high that the 
forward error correction codes (FEC) which are included within the transmitted digital data 
streams can no longer protect the integrity of the digital information. In the case of digital 
5 television, ISI causes a loss of FEC information which in turn results in a complete collapse 
of the channel and complete loss of the video and/or audio. As a result. TV broadcasters and 
manufacturers are justifiably concerned that the 8 VSB signals will not be robust enough to 
overcome the ISI (also known and alternatively referred to herein as "echoes" and "multipath 
interference") which will occur for example in a city environment where there are many tall 
10 buildings which can cause such interference. Some industry researchers have suggested that 
the 8 VSB modulation system has been shown under actual use conditions, to be particularly 
susceptible to echo interference. As a result, interested parties have suggested changing the 
modulation system to one which might arguably be more resistant to ISI. 

Advocates of ATSC modulation approach argue that alternative methods of 
15 digital modulation do not demonstrate superior resistance to ISI. More importandy, many 
broadcasters have already invested money in building transmitter faciUties for the 8 VSB 
digital transmission, and television receivers are already being designed, and sold, which are 
ATSC (8 VSB) compliant. Therefore, for practical reasons, the manufacturers of digital 
television receivers will have to find a solution to the ISI problem by improving the 
20 performance of 8 VSB receivers in the face of ISI. One way of doing this is through the use 
of improved channel equalization at the receiver. 

Adaptive filters are well known in the art. The coefficients of such filters are 
adjusted in dependence upon the characteristics of the received signal. This filtering is also 
termed equalization, because it has the effect of reducing, or equalizing, the effects of those 
25 environmental sources which caused the observed errors. After the adjustment, or training, of 
the receiver, the processing of message symbols contunences. The underiying assumption in 
this scenario is that the environmental conditions which caused detected differences in tfie 
received training symbols as compared to the transmitted training symbols, would affect the 
subsequent received message symbols as well, and, therefore, an adjustment to the filters 
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which minimized em,„ in the received awning symbols would ^so minimize enon in U,e 

received message symbols. 

In order for a receiver (o perfoim the necessary channel equalization to 
mimmrze cr eliminate the IS! «,used by echoes, the dme domain processing technique of 
com=Iadon can be used to locate the presence of echoes in time. Once the echoes are so 
located, an echo canceUng digital filter or equalizer (EQ) having the necessary high 
performai^e to suppress the echoes may be designed with proper hardware and algorithms 
But the performance and the hardware cost becomes a measure of efficiency. Generally the 
ome tange of the echo-spread can be veo^ large, for example from about -3 micosecond^to 
about ^ microseconds in terrestrial broadcasting/communicadons. and someUmes it can ' 
even have the range of from about -20 microseconds to about +60 microseconds and beyond 
and dterefore it is not. very practical or efficient to provide suttic muIdpUer branches (also ' 
called taps) in the EQ to cover all of the possible echo time positions. 

Co-pending US patent application serial no. 08/880378 [PHA 23254A] 
describes an example of an adaptive digital filter which features movable clustered taps A 
numberof-taps arecomMnedtogeUiermoffl aciusierin 3,e equalizer and tho^clustc can 
be flexibly moved to «,y time/delay location to perfonn echo cancellation when needed Ws 
we of movable duster tap equalizer can greatly reduce or cancel the echoes on demand if 
tiie Clusters can be positioned on the time axis precisely. TTe present application and U,e 378 
apphcation are owned by a common Assignee and the '378 application is specifically 
.nco.pora.ed by ref«enc herein. Details of about the AT^C signal structure can be found in 
U,e document "ATSC Digital Television Standard" (Doc. A/53) which is incorpontted by 
reference herein. 



25 



30 



Cun^nt mettiods for locating echoes in time have not demonstrated die 
necessary sensitivity to effectively deal wid, die presence of mid-range and long-t^ge 
«.ho.s. WidKiu, an effective way to locate all of d,e soun:e of d,e echoes, equalization to 
mittgate ISI will continue to insu(fici«,t to adequately improve die perfonnance of digital 
«l=vi^o„ receivers in high echo enviromnents. "n-e instant invention comprises an improved 
me*od for locating echoes present in a digital data dismission, -pie med,od and apparatus 
- especially effective for locating in time, mid-range and long-mnge echoes, "n-e invention 
also comprises a novel cotrelation ptocess to precisely find die cluster location infonnation 
needed to effectively position adjustable taps of an adaptive filter in die time »tis. In a 
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preferred embodiment the invention comprises a method for substantially reducing, at a 
receiver, inter-symbol interference (ISI) caused by multipath in a digital television signal. 

The ATSC signal is received at a digital television receiver containing a 
demodulator, an adaptive filter with moveable tap clusters and a decoder. The receiver 
5 separates from the ATSC signal a portion of the signal which is then correlated with a first 
vector of data samples (Kernel 1) as listed, for example, in Appendix A and shown 
graphically, for example, in Fig. 3, to obtain a correlated signal as shown graphically in Fig. 
4. A second vector of data samples (Kernel 2)i as listed for example, in Appendix B and 
shown graphically for example, in Fig. 5, is then added to the correlated signal to obtain a 

10 correction signal, as shown in Fig. 6, which provides information about multipath, for 
example, the location in time of detected echoes. 

Using the echo location information provided by the correction signal, the 
moveable filter tap clusters of the EQ are positioned to the appropriate locations in time of 
the most significant echoes thereby compensating for the ISI interference caused by the 

15 echoes to achieve substantial echo reduction or elimination and preserving of the integrity of 
the data transmission. 



Fig. 1 illustrates a VSB data frame of the ATSC digital television signal; 
20 Fig. 2 illustrates a VSB data field sync segment of the VSB data frame; 

Fig. 3 illustrates graphically Kernel 1 in accordance with the invention; 
Fig. 4 illustrates graphically the result of correlating a portion of the received 
ATSC television signal with Kernel 1; 

Fig. 5 illustrates graphically Kernel 2 in accordance with the invention; 
25 Fig. 6 illustrates graphically the result of adding the signal of Fig. 4 to Kernel 

2; and 

Fig. 7 is a flow chart describing the invention. 



30 The ATSC- VSB data stream as specified by the ATSC has two modes. The 

first mode designed for terrestrial broadcasting, modulates data onto an rf data carrier 
fiiequency signal using 8 levels to represent data symbols of 3 bits each. THis is known as 8 
VSB. A second mode is available for higher band width cable transmissions which modulates 
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the information using 16 levels of 4 bits each (16 VSB). Although the invention is described 
herein in connection with the 8 VSB mode, it is equally applicable for use 16 VSB mode. 

As described in "ATSC Digital Television Standard" and described in Fig.l. 
television data is transmitted as data frames. Each data frame begins with a first data field 
5 sync segmera foUowed by three hundred and twelve data segments, and then a second data 
field sync segment followed by another 312 data segments. Each segment consists of four 
symbols of segment sync followed by 828 symbols of data. Each data field sync segment 
includes the training sequence used by the equalizer in the receiver. 

In accordance with the invention, an ATSC VSB receiver receives the ATSC 
10 signal and extracts and separates one or more data field sync segments. Integrated cireuits ^ 
are available which perform ATSC 8 VSB demodulation and decoding, for example the TDA 
8960, sold by Philips Semiconductors Corp. These cireuits include adaptive equalizers which 
are "trained" by the data field sync segments and contain the circuitry necessary to separate 
the data field sync segments so they can be pix)cessed in accoKiance with the invention as 
15 described below and in the flow chart provided in Fig.7. 

^^S' 2 inustxates'thtstrac^ of adatafieU sync segmem. The 
segment i^id^mcdhy the segment sync 1 which makes up the first four symbols of the 832 
symbol datafield sync segment. In accordance with the invention.- the 116 symbols of data 
between the 704th symbol (the symbol after the third PN63 data sequence) and the 820th is 
then removed (set to the value of 0.0) converting the selected data field sync segment to a 
modified datafieldsync segment The programming skill and/or additional circuitry needed 
to perform this operation are readily known in the digital circuitry art and will not be 
elaborated on herein. 

After the removal of tiiose 1 16 symbols, the information provided by the 
modified data field sync segment is correlated with a first vector of data, for example Kernel 
1 as described in Fig. 3 and Appendix A. The programming skill and/or additional circuitry 
needed to perform this operation are readily known in the digital circuitry art and will not be 
elaborated on herein. The result of this correlation, referred to herein as first temporary result 
data (TRDl) and shown graphically in Fig. 4, provides an idealized channel model of the 
30 transmitted 8VSB signal. 

Kernel 2 as described in Appendix B and shown graphically in Fig. 4, is then 
added to the TRDl. resulting second temporary result data (TRDl) as shown graphically in 
Fig.5. The programming skill and/or additional circuitry needed to perform this operation are 
readily known in the digital circuitry art and will not be elaborated on herein. 
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The process of converting the data field sync segment into TRDl (by 
correlation) and then converting TRDl (by addition of Kernel 2 to TRDl is an iterative one 
and after a of N iterations (for example N may be 16), all of the data TRD2(0) ... TRD2(i) 
TRD2(N'l) is added together and normalized to provide a multipath guidance information 
vector (MGIV) representing a channel model of the transmission path indicating the position 
in time of any substantial echoes. This MGIV is the final result information to be used to 
guide the positioning process for the movable clusters of the adaptive filter. The larger valued 
elements (except for the largest valued element) above a selected threshold and their 
corresponding position indexes represent the echo strengths and their unique timing 
positions, which leads to precision positioning for the clusters. 
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CLAIMS: 



1- A method for substantially reducing, at a receiver, inter-symbol interference in 

a digital data signal, comprising the steps of: 
A) receiving said digital data signal; 
5 B) separating from said digital data signal a first portion signal of said digital data signal; 

C) correlating said first portion signal with a first vector of data to obtain a first correlated 
signal representing a channel model; 

D) adding to said first correlated signal, a second vector of data to obtain correction signal 
providing information about multipath interference affecting said channel model signal; and 

10 E) fiirther processing said digital data signal in a manner which minimizes inter-symbol 
interference using said information provided by said correction signal. 

2. The method of claim 1 wherein said first portion signal is a data field sync 

segment. 
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The process of converting the data field sync segment into TRDl (by 
correlation) and then converting TRD2 (by addition of Kernel 2 to TRDl is an iterative one 
and after a of N iterations (for example N may be 16), all of the data TRD2(0) ... TRD2(i) 
TRD2(N-1) is added together and normalized to provide a multipath guidance information 

5 vector (MGIV) representing a channel model of the transmission path indicating the position 
in time of any substantial echoes. This MGIV is the final result information to be used to 
guide the positioning process for the movable clusters of the adaptive filter. The larger valued 
elements (except for the largest valued element) above a selected threshold and their 
corresponding position indexes represent the echo strengths and their unique timing 

10 positions, which leads to precision positioning for the clusters. 
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CLAIMS: 



10 



1. A method for substantially reducing, at a receiver, inter-symbol interference in 

a digital data signal, comprising the steps of: 

A) receiving said digital data signal; 

B) separating from said digital data signal a first portion signal of said digital data signal; 

C) correlating said first portion signal with a first vector of data to obtain a first correlated 
signal representing a channel model; 

D) adding to said first correlated signal, a second vector of data to obtain correction signal 
providing information about multipath interference affecting said channel model signal; and 

E) further processing said digital data signal in a manner which minimizes inter-symbol 
interference using said information provided by said correction signal. 

2. The method of claim 1 wherein said first portion signal is a data field sync 

segment. 
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